package pro1_10.pro4;

/**
 4.在二元树中找出和为某一值的所有路径（树）
 题目：输入一个整数和一棵二元树。
 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
 打印出和与输入整数相等的所有路径。
 例如 输入整数22和如下二元树
            10
          /   /
        5    12
      / \
    4   7
 则打印出两条路径：10, 12和10, 5, 7。

 思路：
 从根开始向下走 累加
 和不等于输入值 继续
 累加过程中做记录
 */
public class Main {

    public static void main(String[] args) {
        tree tree = new tree(10);
        tree.insert(5);
        tree.insert(12);
        tree.insert(4);
        tree.insert(7);
        tree.getSum(22);
    }
}
